
IN THE UNITED STATES PATENT AND TRADEMARK OFFinP 



Title: 



WISE 
10/008.952 
December 6, 2001 



Examiner: 
Group Art Unit: 
Docket No.: 




RA-5417 
(USYS.030PA) 



ARBITRARY AND EXPANDABLE HIGH-PRECISION DATATYPE 
AND METHOD OF PROCESSING 



CERTIFICATE UNDER 37 CFR 1.8: The undersigned hereby certifies that this correspondence and the 
papere, as descnbed hereinabove, are being deposited in the United States Postal Service, as first class 
mail, in an envelope addressed to: Commissioner for Patents. Mail Stop Appeal Brief-Patents P O Box 
1450, Alexandria, VA 22313-1450. on September 19. 2006. ' ' — ^ 



By:_ 



Kelly S.Waltigney ^ 



TRANSMITTAL 



Mail Stop Appeal Brief-Patents 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 



We are submitting herewith the following: 

^ Transmittal Sheet containing executed Certificate of Deposit under 
37C.F.R.§1.8. 

lEI A Brief in Support of Appeal, pages 1 -1 9. which includes an Appendix of 
Appealed Claims; an Appendix of Evidence with two attachments; and an 
Appendix of Related Proceedings (none). 

On page one, authorization is provided to charge deposit account 50-0996 
(USYS.030PA) $500.00 and all required fees to enter this appeal brief. 
S Return Postcard. 



Respectfully submitted, 

Please direct all correspondence to. 
Charles A. Johnson, Esq. 
Unisys Corporation ^V- 





P.O. Box 64942 MS 4773 Name: LeRoy D. Maunu 

St. Paul, MN 55164 Reg. No.: 35,274 



i 



10/008.952 



IN THE UNITED STATES PATENT AND TRADEMARK OFFinF 




WISE 
10/008,962 
Decembers, 2001 



Examiner: 
Group Art Unit: 
Docket No.: 



Mitchell, J. 

2193 

RA-5417 
(USYS.030PA) 



Title: 



ARBITRARY AND EXPANDABLE HIGH-PRECISION DATATYPE 
AND METHOD OF PROCESSING 



nfrSI^ ^ K ^^'^ ^ '^''^ ""dersigned hereby certifies that this correspondence and the 

papers, as descnbed hereinabove, are being deposited in the United States Postal Service as first class 
mail, in an envelope addressed to: MAIL STOP APPEAL BRIEF-PATENTS. United States Patent and 
Trademark Office. P.O. Box 1450. Alexandria, VA 22313-1450, on SeptemberlQ 2006 



By: [ 



Kelly Waltiigr 



APPEAL BRIEF 



Mall Stop Appeal Brief-Patents 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1460 



Sir: 

This Is an Appeal Brief submitted pursuant to 37 C.F.R. §41 .37 for the above- 
referenced patent application. Please charge Deposit Account No. 50-0996 
(USYS.032PA) in the amount of $500 for this brief in support of appeal as indicated 
in 37 C.F.R. § 41 .20(b)(2). If necessary, authority is given to charge/credit deposit 
account 60-0996 (USYS.030PA) any additional fees/overages in support of this 
filing. 

I. Real Party in Interest 

The real party in interest is Unisys Corporation having a place of business at 
Township Line and Union Meeting Roads, Blue Bell, PA 19424. 



1 



10/008,952 



II. Related Appeals and Interferences 

Appellant is unaware of any related appeals. Interferences or judicial 
proceedings. 

ill. Status of Claims 

Claims 1-4 and 6-20 are rejected and are presented for appeal. Claims 5 and 
21 are cancelled. The appealed claims are in the attached Appendix of Appealed 
Claims. 

iV. Status of Amendments 

There was no amendment filed after the final rejection of the claims. 

V. Summary of Claimed Subiect Matter 

In one embodiment of the invention such as set forth in claim 1 , the invention 
provides a computer-implemented method for processing numerical values in a 
computer program executable on a computer system. The method comprises 
encapsulating (Abstract, I. 3; p. 5. 1. 2-14; Appendix A) in a large-integer datatype, 
large-integer data and associated operators. The large-integer data has runtime 
expandable precision and maximum precision that is limited only by system memory 
availability (FIG. 1, #104; p. 3, 1. 24-26). Language-provided arithmetic, logical, and 
type conversion operators are overloaded with the large-integer operators that 
operate on large-integer variables in combination with other datatypes (p. 5, 1. 2-14; 
Appendix A), and programmed usage of a variable of the large-integer datatype is 
equivalent to and interoperable with a variable of a system-defined integral datatype 
(p. 5. 1. 2-14; Appendix A). A plurality of available storage nodes are established 
(FIG. 2, #206; p. 5. 1. 28-29) and made available for allocation to large-integer data. 
A subset of the plurality of available storage nodes are allocated for a large-integer 
variable (FIG. 2. #210. #212; p. 5. 1. 22-28). The subset is an allocated plurality of 
storage nodes. A numerical value is stored in the allocated plurality of storage 
nodes, and a linked list is formed of the allocated plurality of storage nodes (FIG. 1 , 
#106-114, e.g.; p. 4, 1. 11-12). A total number of available storage nodes available 
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for allocation to large-Integer data Is detennlned (FIG. 2, #218; p. 5. 1. 25-26). 
Memory is allocated for a first number of available storage nodes, responsive to the 
total number being less than first threshold value, and the first number of available 
storage nodes is established (FIG. 2, #206, #214; p. 5, 1. 24-29). Responsive to the 
total number being greater than a second threshold value, a second number of 
storage nodes is removed from the plurality of available storage nodes and memory 
for the second number of storage nodes is deallocated (FIG. 2, #224, #226; p. 5, 1. 
30 - p. 6, 1. 3). 

In another embodiment as set forth in claim 18, an apparatus is provided for 
processing numerical values in a computer program executable on a computer 
system (p. 3, 1. 30-32; p. 5, 1. 15-16; p. 6, 1. 4-7; I. 14-17). The apparatus comprises 
means for encapsulating (Abstract, I. 3; p. 5, 1. 2-14; Appendix A) in a large-integer 
datatype, large-integer data and associated operators, wherein the large-integer 
data has runtime expandable precision and maximum precision is limited only by 
system memory availability (FIG. 1, #104; p. 3, 1. 24-26); means for overloading 
language-provided arithmetic, logical, and type conversion operators for integers 
with the large-integer datatype operators that operate on large-integer variables in 
combination with other datatypes (p. 5, 1. 2-14; Appendix A), and programmed usage 
of a variable of the large-integer datatype is equivalent to and interoperable with a 
variable of a system-defined integral datatype (p. 5, 1. 2-14; Appendix A); means for 
establishing a plurality of allocable storage nodes (FIG. 2, #206; p. 5, 1. 28-29) 
available for allocation to large-integer data; means for allocating, for a large-integer 
variable, a subset of the plurality of allocable storage nodes (FIG. 2, #210, #212; p. 
5, 1. 22-28), the subset becoming an allocated plurality of storage nodes for the 
large-integer variable; and means for storing a numerical value in the allocated 
plurality of storage nodes and forming a linked list of the allocated plurality of storage 
nodes (FIG. 1. #106-114, e.g.; p. 4, 1. 11-12). 



3 



10/008,952 



VI. Grounds of Rejection 

A. Claims 1-4, 6-12, 14, 17-18, and 20 stand rejected under 35 U.S.C. 
§1 03(a) as being unpatentable over "White" ("Reconfigurable, 
Retargetable Bignums" by White) in view of "Hardy" (U.S. Patent No. 
5,640,496 to Hardy et al.), and further in view of "Carey" (US patent 
6,078,994 to Carey) 

B. Claim 1 3 stands rejected under 35 U.S.C. §1 03(a) as being unpatentable 
over the White-Hardy-Carey combination, further in view of "Bumikel" 
("Fast Recursive Division" by Bumikel et al.) 

C. Claim 1 5 stands rejected under 35 U.S.C. §1 03(a) as being unpatentable 
over the White-Hardy-Carey combination, further in view of "Esakov" 
("Data Structures, an Advanced Approach Using C" by Esakov et al.) 

D. Claims 16 and 19 stand rejected under 35 U.S.C. §1 03(a) as being 
unpatentable over the White-Hardy-Carey combination, further In view of 
"Anderson" (U.S. Patent No. 5,619,71 1 to Anderson) 

VII. Argument 



A. The rejection of claims ^^4, 6-12, 14, 17-18, and 20 should be 

reversed because the Examiner has not shown that the claims are 
unpatentable over the White-Hardy-Carey combination under 35 
use §103(3). 

The Examiner has failed to establish a prima facie case of obviousness of 
claims 1-4, 6-12, 14, 17-18, and 20 over the White-Harxly-Carey combination 
because all the limitations are not shown to be suggested by the combination, a 
proper motivation for modifying White with teachings of Hardy and Carey has not 
been provided, and no showing is made that White could be modified with a 
reasonable likelihood of success. 

Claims 1. 2. 3. 4. 6. 7 , 8. 9. 14. 17. 18 90 

In claim 1 , for example, the cited teachings of the White-Hardy-Carey 
combination neither teach nor suggest the claim limitations of allocating memory for 
a first number of available storage nodes, responsive to the total number being less 
than first threshold value, and establishing the first number of available storage 



4 



10/008,952 



nodes; and removing a second number of storage nodes from the plurality of 
available storage nodes responsive to the total number being greater than a second 
threshold value, and deallocating memory for the second number of storage nodes. 

In one Office Action the Examiner explained that "the teaching in Carey that is 
relied upon is simply the application of an optimal range of available nodes in a free 
list (minimum and maximum thresholds)." In a subsequent Office Action the 
Examiner explained that "one of ordinary skill in the art would ... not have replaced 
the existing allocation / deallocation means taught in Hardy .. with those of Carey, 
thus creating a free list manager with uses conventional allocation / deallocation 
from / to memory ... to maintain a number of free nodes between lower and upper 
thresholds..." 

The cited portions of Carey neither teach nor suggest the claim limitations, 
and it is unclear from these explanations what teachings from Carey are proposed 
for making the combination. 

Looking to how Carey accomplishes making available an optimal range of 
available nodes In a free list, it can be seen that the approach taught by Carey does 
not suggest or reasonably correspond to the claim limitations. Carey, in order to 
achieve the desired number of available free pages, does not allocate and 
deallocate memory as claimed. Rather. Carey teaches returning pages that are 
used to a list of free page buffers. Whether used or unused, the memory associated 
with Carey's free pages Is always allocated to the application. There are no 
apparent calls to the system to either allocate additional memory if there are 
insufficient free pages or to deallocate memory for free pages if there are too many 
free pages. Thus, there is no allocation and deallocation of memory as claimed. 

Carey teaches a shared cache system in which data retrieved from mass 
storage is stored In a page buffer taken from a free buffer list for access by users- 
sessions (col. 5, 1. 1-4; 54-56). To minimize processing delays which can occur 
when the free list becomes empty, the paging manager 15 maintains a counter of 
the number of entries on the free list." (col. 7. 1. 40-42). When a minimum threshold 
is met, a collecting operation frees additional page buffers (col. 7, 1. 43-46). The 
page buffers that are put back to the free list are taken from the page buffers that are 
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in use (col. 7. 1. 64 - col. 8, 1. 43). Thus, Carey reclaims page buffers that are in use. 
and Carey's approach would render the White-Hardy combination inoperable. If, in 
applying Carey's approach to the White-Hardy combination, memory used to store a 
bignum in the White-Hardy combination was collected while a program was using 
that bignum, the program's operation would be corrupted. 

As explained in the MPEP §2143.01 (V) "If [the] proposed modification would 
render the prior art invention being modified unsatisfactory for its intended purpose, 
then there is no suggestion or motivation to make the proposed modification." In re 
Gordon, 733 F.2d 900, 221 USPQ 1 125 (Fed. Cir. 1984). Therefore, the asserted 
modification to Hardy is improper. 

Furthermore, neither Carey nor Hardy suggest the specific claim limitations of 
allocating and deallocating memory according to the threshold values. Carey 
teaches managing a list of free page buffers. Carey's allocation of memory for 
caching persistent data takes place at startup (col. 7, 1. 60-63). which shows that 
Carey distinguishes between management of a free list and allocating and 
deallocating memory. The cited portion of Hardy simply teaches that "host system 
memory will be allocated in blocks of user-defined size..." (col. 8. 1. 6-7). There is no 
suggestion of any deallocation of blocks, nor is there any suggestion of use of 
threshold values in the allocation and deallocation process. 

The Office Action further fails to show that the White-Hardy-Carey 
combination suggests the limitations of storing a numerical value in the allocated 
plurality of storage nodes and forming a linked list of the allocated plurality of storage 
nodes. Hardy appears to store multiple pixel values in the linked list of pixel value 
nodes (col. 6, 1 35-37). The linked list appears to accommodate a desired number of 
overlays of image values for a pixel location in an image (col. 5, 1. 50-53). Thus, 
Hardy apparently stores one pixel value In each pixel value node in the linked list. 
This is not suggestive of the claimed storage of one value in a linked list of a plurality 
of nodes. 

Thus, all the claim limitations are not shown to be suggested by the White- 
Hardy-Carey combination. 
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The alleged motivation for combining Hardy with White does not support a 
prima facie case of obviousness. The alleged motivation states that "it would have 
been obvious ... to use Hardy's methods of memory allocation/deallocation (col. 8, 
lines 4-27) with White's invention (pg. 176, col. 2, par. 3) to provide memory space 
for White's Bignums (pg. 177, par. 1 'Bignums are allocated in units of at least one 
32-bit word') because one of ordinary skill in the art would have been motivated to 
provide an efficient memory management system (Hardy col. 8, line 4 'memory must 
be managed efficiently') to support White's disclosure of memory allocation (pg. 176, 
col. 2, par. 3)." This alleged motivation is improper because it is unsupported by 
evidence. 

The alleged motivation draws the conclusion, without supporting evidence, 
that White's memory management is less efficient than that taught by Hardy. 
Furthermore, there is no evidence presented that provides reasons to replace 
White's approach to memory management with Hardy's approach. Without 
supporting evidence the alleged motivation Is speculative and simply a hindsight- 
based reconstruction of the invention. Therefore, the alleged motivation to combine 
Hardy with White is insufficient to support prima facie obviousness. 

Claims 2, 3, 4, 6, 7, 8, 9, 14, and 17 depend from claim 1, and a prima facie 
case of obviousness has not been established for at least the reasons set forth 
above. Independent claim 18 is directed to an apparatus and is drafted in mean- 
plus-function fomiat. The claimed functions of claim 18 are not shown to be 
suggested by the White-Hardy-Carey combination for at least the reasons set forth 
above for claim 1, and claim 20 depends from 18 and is not shown to be 
unpatentable. Therefore, Applicant respectfully requests reversal of the rejection of 
claims 1, 2, 3, 4, 6, 7, 8, 9, 14, 17, 18. and 20. 

Claim 10 

The limitations of claim 10 are not shown to be suggested by White. Claim 10 
includes limitations of overloading language-provided memory allocation and 
deallocation operators with large-integer operators that allocate and deallocate 
storage nodes. The Examiner cites White's "seamless interface between fixnums 
and bignums" as suggesting the limitations of overloading language-provided 
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memory allocation and deallocation operators with large-integer operators that 
allocate and deallocate storage nodes. However, even if one assumes that White's 
numerical operators are overloaded. It does not necessarily follow that memory 
allocation operators would also have to be overloaded to support allocation and 
deallocation of storage nodes as claimed. 

In the Final Office Action, the Examiner explains that "providing a user 
invisible transition between fixnums and bignums would certainly imply to one of 
ordinary skill in the art that any action on a fixnum use the same function calls and / 
or operators as would be used on a bignum, and vice-versa[, otherwise] the 
distinction would be visible to the user, contradicting White's disclosure..." It is 
respectfully submitted that those skilled in the art will recognize that memory 
allocation and deallocation operations are not operations on a fixnum as the 
explanation states. Nor would they be operations a user would want to use in 
manipulating bignums. Contrary to the Examiner's reasons, to make manipulation of 
bignums seamless to the user, it would be undesirable to force the user to engage 
memory management operations. Therefore, the Office Action fails to show that the 
limitations of claim 10 are suggested by White. Therefore, Applicant respectfully 
requests reversal of the rejection of claim 10. 

Claims 11. 12 

The limitations of recursive operations as set forth in claim 11 are not shown 
be suggested by the White-Hardy-Carey combination along with the teachings of 
Knuth. The limitations of claim 1 1 include, responsive to a large-integer divide 
operation specifying an input dividend and divisor: identifying a set of most- 
significant bits of the dividend and a set of least-significant bits of the dividend; 
recursively performing a large-integer divide operation using the set of most- 
significant bits as the input dividend, and retuming a quotient and a remainder; 
finding a lower-part dividend as a function of the remainder and the set of least- 
significant bits; recursively perfomiing a large-integer divide operation using the 
lower-part dividend; and concurrently solving for the quotient and the remainder. 

The Examiner admits that the White-Hardy-Carey combination does not 
suggest recursion, and the Examiner is incorrect in his asserted definition of 
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recursion. In the final Office Action the Examiner asserted that an "algorithm Is 
recursive In that It repeatedly perfonns the same steps (d3-D6) on a smaller and 
smaller subset of the Initial data ... until it reaches an ending or base condition..." It 
is respectfully submitted that those skilled In the art will recognize that the Examiner 
described an Iterative approach, and recursion has a more specific definition. A 
function that calls itself Is said to be recursive as demonstrated In pages 233-234 of 
Programming Language Concepts by Ghezzi and Jazayeri, 1982. which are 
attached in the Appendix of Evidence. The iterative approach shown in Knuth Is not 
recursive. Therefore, the limitations of claim 1 1 are not shown to be suggested by 
the White-Hardy-Carey combination. 

Claim 12 depends from claim 1 1 and the limitations are not shown to be 
suggested for at least the reasons set forth above. Therefore, Applicant respectfully 
requests reversal of the rejection of claims 11 and 12. 

B. The rejection of claim 13 should be reversed because the Examiner 
has not shown that claim 13 is unpatentable under 35 USC 
§103(a)over the White-Hardy-Carey combination, further in view of 
Bumil^el. 

Claim 13 depends from claim 12, and the Examiner has not shown that all the 
limitations are suggested by the references and has not provided a proper 
motivation for modifying the teachings of the White-Hardy-Carey combination with 
teachings of Burnlkel. Therefore, the rejection of claim 13 should be reversed. 

C. The rejection of claim 1 5 should be reversed because the Examiner 
has not shown that claim 15 is unpatentable under 35 USC 
§103(a)over the White-Hardy-Carey combination, further in view of 
Esakov. 

Claim 15 depends from claim 1 , and the Examiner has not shown that all the 
limitations are suggested by the references and has not provided a proper 
motivation for modifying the teachings of the White-Hardy-Carey combination with 
teachings of Esakov. Therefore, the rejection of claim 15 should be reversed. 
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D. The rejection of claims 1 6 and 1 9 should be reversed because the 
Examiner has not shown that the claims are unpatentable under 35 
use §1 03(a) over the White-Hardy-Carey combination, further in 
view of Anderson. 

Claim 16 depends from claim 1, and claim 19 depends from claim 18. The 
Examiner has not shown that all the limitations are suggested by the references and 
has not provided a proper motivation for modifying the teachings of the White-Hardy- 
Carey combination with teachings of Anderson. Therefore, the rejection of claims 16 
and 19 should be reversed. 

VIII. Conclusion 

In view of the above. Appellant submits that the rejections are improper, the 
claimed invention is patentable, and that the rejections of claims 1-4 and 6-20 should 
be reversed. Appellant respectfully requests reversal of the rejections as applied to 
the appealed claims and allowance of the entire application. 



Respectfully submitted, 



CRAWFORD MAUNU PLLC 
1270 Northland Drive, Suite 390 
Saint Paul, MN 55120 
(651)686-6633 




Reg. No.: 35.274 
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APPENDIX OF APPEALED CLAIMS FOR APPLICATION NO. 10/008,952 

1 . A computer-implemented method for processing numerical values in a 
computer program executable on a computer system, comprising: 

encapsulating in a large-integer datatype, large-integer data and associated 
operators, wherein the large-integer data has runtime expandable precision and 
maximum precision is limited only by system memory availability; 

overloading language-provided arithmetic, logical, and type conversion 
operators with the large-integer operators that operate on large-integer variables in 
combination with other datatypes, and programmed usage of a variable of the large- 
integer datatype is equivalent to and interoperable with a variable of a system- 
defined integral datatype; 

establishing a plurality of available storage nodes available for allocation to 
large-integer data; 

allocating a subset of the plurality of available storage nodes for a large- 
integer variable, the subset being an allocated plurality of storage nodes, and storing 
a numerical value in the allocated plurality of storage nodes and fonning a linked list 
of the allocated plurality of storage nodes; 

determining a total number of available storage nodes available for allocation 
to large-integer data; 

allocating memory for a first number of available storage nodes, responsive to 
the total number being less than first threshold value, and establishing the first 
number of available storage nodes; and 

removing from the plurality of available storage nodes, responsive to the total 
number being greater than a second threshold value, a second number of storage 
nodes and deallocating memory for the second number of storage nodes. 

2. The method of claim 1 , further comprising converting a character string into 
large-integer data in response to a constant definition statement. 
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3. The method of claim 2, further comprising converting large-integer data to 
and from a character string for input, output, and serialization. 

4. The method of claim 1 , further comprising: 

converting input data from language-provided input functions to large-integer 
data; and 

converting large-integer data to a fonnat compatible with language-provided 
output functions. 

6. The method of claim 1 , further comprising allocating a selected number of bits 
for each storage node in response to a program-specified parameter. 

7. The method of claim 1 , further comprising dynamically allocating a number of 
storage nodes for storage of the numerical value as a function of a size of the 
numerical value. 

8. The method of claim 7, further comprising storing in each node that is 
allocated to a large-integer variable, a subset of bit values that represent a numerical 
value. 

9. The method of claim 8, further comprising: 

maintaining a set of available storage nodes that are not allocated to any 
large-integer variable; 

allocating a storage node from the set of available storage nodes to a large- 
integer variable while performing a large-integer operation that generates a 
numerical value and stores the numerical value in the variable, if a number of bit 
values required to represent the numerical value exceeds storage available in 
storage nodes allocated to the large-integer variable; and 

retuming to the set of available storage nodes a storage node allocated to a 
large-integer variable while perfonning a large-integer operation that generates a 
numerical value for storage in the variable, if a number of bit values required to 



12 



10/008.952 



represent the numerical value is less than storage available in storage nodes 
allocated to the variable. 

10. (original) The method of claim 9, further comprising overloading language- 
provided memory allocation and deallocation operators with large-integer operators 
that allocate and deallocate storage nodes. 

11. The method of claim 1 , further comprising, responsive to a large-integer 
divide operation specifying an input dividend and divisor: 

identifying a set of most-significant bits of the dividend and a set of least- 
significant bits of the dividend; 

recursively performing a large-integer divide operation using the set of most- 
significant bits as the input dividend, and returning a quotient and a remainder; 

finding a lower-part dividend as a function of the remainder and the set of 
least-significant bits; 

recursively perfonning a large-integer divide operation using the lower-part 
dividend; and 

concurrently solving for the quotient and the remainder. 

1 2. The method of claim 1 1 , further comprising identifying an optimal set of most- 
significant bits of the dividend and a set of least-significant bits of the dividend as a 
function of a number of bits that represent the dividend and a number of bits that 
represent the divisor. 

1 3. The method of claim 1 2, further comprising identifying an optimal set of most- 
significant bits of the dividend and a set of least-significant bits of the dividend as a 
function of one-half a difference between the number of bits that represent the 
dividend and the number of bits that represent the divisor. 

14. The method of claim 1 , further comprising emulating fixed-bit arithmetic on 
variables of the large-integer data type. 



13 



10/008.952 



1 5. The method of claim 1 , further comprising transferring data associated with 
temporary variables of the large-integer datatype by moving pointers to the data. 

16. The method of claim 1 , further comprising 

encapsulating in a large-floating-point datatype, large-floating-point data and 
associated operators, wherein the large-floating-point data has runtime expandable 
precision and maximum precision is limited only by system memory availability; and 

overloading language-provided arithmetic, logical, and type conversion 
operators for floating-point data with the large-floating-point datatype operators that 
operate on large-floating-point variables in combination with other datatypes, and 
programmed usage of a variable of the large-floating-point datatype is equivalent to 
and interoperable with a variable of a system-defined floating-point datatype. 

1 7. The method of claim 1 , further comprising 

encapsulating in a large-rational datatype, large-rational data and associated 
operators, wherein the large-rational data has runtime expandable precision and 
maximum precision is limited only by system memory availability; and 

overloading language-provided arithmetic, logical, and type conversion 
operators for rational data with the large-rational datatype operators that operate on 
large-rational variables in combination with other datatypes, and programmed usage 
of a variable of the large-rational datatype is equivalent to and interoperable with a 
variable of a system-defined rational datatype. 

18. An apparatus for processing numerical values in a computer program 
executable on a computer system, comprising: 

means for encapsulating in a large-integer datatype, large-integer data and 
associated operators, wherein the large-integer data has runtime expandable 
precision and maximum precision is limited only by system memory availability; 

means for overloading language-provided arithmetic, logical, and type 
conversion operators for integers with the large-integer datatype operators that 
operate on large-integer variables in combination with other datatypes, and 
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programmed usage of a variable of the large-Integer datatype Is equivalent to and 
Interoperable with a variable of a system-defined Integral datatype; 

means for establishing a plurality of allocable storage nodes available for 
allocation to large-Integer data; 

means for allocating, for a large-integer variable, a subset of the plurality of 
allocable storage nodes, the subset becoming an allocated plurality of storage nodes 
for the large-Integer variable; and 

means for storing a numerical value in the allocated plurality of storage nodes 
and forming a linked list of the allocated plurality of storage nodes. 

19. The apparatus of claim 18, further comprising 

means for encapsulating In a large-floating-point datatype, large-floating-point 
data and associated operators, wherein the large-floating-point data has runtime 
expandable precision and maximum precision Is limited only by system memory 
availability; and 

means for overioading language-provided arithmetic, logical, and type 
conversion operators for floating-point data with the large-floating-point datatype 
operators that operate on large-floating-point variables in combination with other 
datatypes, and programmed usage of a variable of the large-floating-point datatype 
is equivalent to and interoperable with a variable of a system-defined floating-point 
datatype. 

20. The apparatus of claim 1 8, further comprising 

means for encapsulating in a large-rational datatype, large-rational data and 
associated operators, wherein the large-rational data has runtime expandable 
precision and maximum precision is limited only by system memory availability; and 

means for overioading language-provided arithmetic, logical, and type 
conversion operators for rational data with the large-rational datatype operators that 
operate on large-rational variables in combination with other datatypes, and 
programmed usage of a variable of the large-rational datatype is equivalent to and 
Interoperable with a variable of a system-defined rational datatype. 
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New funciion* may be cresaed by combining whcr functioni. The laost «Knra(in 
form'of combiains funrtioas in raabcmatics is fuiicilon eompositloa. If a function f 
is defined as ibt composition of tw flinctiois C and //, wn«e« as 

3j)pJyios F 1$ defined (o be ««|tti»«lem w applying «, end »htn applying C ro tht 
ibmiH. Rjr exaniplc. If wc define 

then ihe v-alnt of «K.ih«Joi»rth (2> is 16. ^„fc,„f»„ 
FUiKttoncaoposilion Uo» cxanipteof a/am:J/o»«i//«Jrm.al»catt£d nwm 

fiMw Of a higher order funaion. A ftmcHonal fonn provides a mabod of combsning 

faKiioos: it a function Aat lakes o&cr functions as pwametos and yicWs a futicRon 

as lis n»uli. Function composition is a fimctioasl fonn drat takes functions as 

porametets and yJcUs the function Usat is cquivaleui lo w«y«0S o<« and tlwfl the 

iOcea u esi^ained above. 



8A2 MatttomaBeolfuncHonsVeisus 
Programming Language Rmonons 

Let ti$ ccnsidsT Ibc diffttvoees bstw^cn mathematical futKtioM and J^f**^ 
by coovcnlional piogiamming languages. The ftwsi isnponani difference stents ftwn 
IS X^ablt v4ble nte parameter of a mathetnatkal f« stttipty 
r«,re«ents some value lltat is rtxcd at flatcikKi appHcatino Uims th» fun^ton applKalton 
t4jis in artoster vuJue. Daw paiwneteis fo a pragtjwwing langaase f"n««f ^ ^ 
«her hand, ar* nairKS far metnoty celU; the fooctkm may use » »«~ 
too«».ts in the cell. Tltc function nay also interact wtth the Invoker of «^ 
1» ctewgins oth^r cells known to both of ttem. Because of these 
gn>iomii« taiuage functions, unlike roathemsiical functions, cannot al*w» ^ ^ 
biaed hiewichiodty (like cxp'^MJons). 

.\notherstaiLmdiffi«neeisinthc*-ay functions are defined. In pt«sfiintsmr« 

languages, a towrten is defined picceduraUy-tbft rule for mappms a f^^l^ 
doroato set to the nmge set is slated it. tens* of a nemb^ of SJcps that need «> be 
"etiecuted" to eeitatn outer specified by thccontiol .^nmure. Mathenotical «»«^ 
00 the otbsf knnd. aje defined fanotionally-thc mapping iul« "S defined it» «eiti» of 
appUcatioi;$ of other futicUons. Maibtinatiol ftii^tons .iic in this sense n»w htci- 

*"*^my ffliatheraatieal ftmedons ant dctined r^cwWy: Utat is. the defi-tliion of 
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fhe fuitctioa cotMalns an applicsttoit of chc functtot) it^if, For example, (he Maisdanl 
mailxraQUca] defifiition of faccori^l is 

ol = If 0=0 thei) 1 {n- 1)! 

The Fibonacci immbcj stqueiKe is driincd as 

F(n) =5 If fi«Ooro=l then 1 else F(ii-l)+F(i>-'2). 

As smoother example, wc can rtadity f<>/miilat(^ (dccui^ivx?) ^ckiion fosr (he prirat 
nambcm p»)blcm of Section ^A.h The foJIo^hi^ predicote (Vmciion 4c(^anniine$ 
wfecther 3 numb?r is 5 prime: 

pilRus (fi) ss? If iis2 then tm: eise p (n,n div 2) 

ut^rfi ftiiictiafi p i^.' 

p <%t) 3s if (n mo^ i) » 0 then fnl&c 

cfcifep(ii,t-^l) ' 

Recursion i$ *i powcrlliJ problem-solviii^ K^chnique^ ll i$ & fiatttrnl mi IteavU/ 
ttsedl simte^% wtisn programmiDg with fonaio^. Hcmtver, we have seen in Cfiap^ 
ter X not ftU progmmmli^ lan^yages siippod rcciiisiye subprogium ftcdvatbas. When 
f^cursiois is not pcrmtttect^ ihe implemaiiailon of (bnaim c&a become cotiipllcati^ 

8*2.3 Funotlonol (or Appiiccrtive) Longuages 

A fuitcUonal prcigr^fning ianguai^c maSces of the mathcmniical prc^enics , 
fuRCttoos. In fact, the name *'f(mcil<)ioaJ" (or 'Mpi^ilicauvc'^) laii^uagc Is derived froim ,v - 
the [>fominent miit played by funciions and fiiaciion a|^llc;ition$. A '/unciioi^<ii?l^i' 
appiicame) hn^uffge has four components. - 

♦ A Kit of piiiniuvc fuociions. ' * ' ^Sjlli v'-, 

♦ Asexot fuDOional form^. . i 

♦ A set of data ob>Jct$- . > 

The piimitivM: functions are prcdsfiiied by the Idi^gttag^ and may tc app^^fj 
fuDOionat (ortvs m the meehanisms by vAxitSi functions nicry be VonAin^il '^"^ 
new futiCti^ni. The application 03)cmuon i$ the built-in n^cchanism fcr.f 
function to il^ at guntcnts und p!?o:$ucLng 41 value. The data objects aice ih 
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APPENDIX OF RELATED PROCEEDINGS FOR 
APPLICATION NO. 10/008,952 

Appellant is unaware of any related appeals. Interferences or judicial 
proceedings. 



19 



